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(54) Transfer rate controlling device and method thereof 



(57) A cell transmitted from a transmitting terminal 
is multicast to a plurality of receiving terminals. The plu- 
rality of receiving terminals respectively transmit B-RM 
cells to the transmitting terminal. Each of the B-RM cells 
is assigned an ER value. An ER value calculating unit 
calculates an average value of the ER values which are 
respectively assigned to the B-RM cells from the plural- 
ity of receiving terminals. A B-RM cell processing unit 



transfers to the transmitting terminal a B-RM cell to 
which the ER value calculated by the ER value calculat- 
ing unit is assigned. The transmitting terminal controls 
the transmission rate of a multicast communication with 
the plurality of receiving terminals according to the ER 
value assigned to the received B-RM cell. 



CM 
< 



TO 

TRANSMITTING^ 
TERMINAL 1 



F I G. 7 B 



IP UNIT 

in 



,21 



,31 



B-RM CELL 
PROCESSING UNIT 



B-RM CELL 



fl-RM CELL 



INSERTION 



VFI/va 



ER VALUE 
CALCULATING 
UNIT 



32' 



FROM SWITCHING 
UNIT 22 



Primed by Xerox (UK) Business Services 
2.16.7/3 6 



1 EP0938 

Description 

Background of the Invention 

Field of the Invention 5 

[0001] The present invention relates to a device for 
controlling a transfer rate of a system for multicasting a 
fixed-length packet, and more particularly to a device for 
controlling a cell transfer rate in a multicast connection 10 
to which an ABR service of an ATM network is applied. 

Description of the Related Art 

[0002] Currently, the ATM Forum or the ITU-T expects is 
a service referred to as an ABR (Available Bit Rate) to 
be suitable for of applying a data exchange technique 
using an ATM (Asynchronous Transfer Mode) to high- 
speed Internet communications such as a LAN (Local 
Area Network), a WAN (Wide Area Network), etc. 20 
[0003] In a system where the ABR service is provided, 
the information about the congested state of a network 
is returned from the network to a transmitting terminal, 
which changes its transmission rate according to this 
information. That is, a switch monitors the use state of 25 
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nal of its transmission rate. This transmission rate is 
referred to as an ER (Explicit Cell Rate) value which can 
be a value between a peak cell rate and a minimum cell 
rate, both of which are preregistered for each terminal. 30 
For example, if the network is not congested, the ER 
value approximates to the peak cell rate. Therefore, the 
transmitting terminal can transmit data at a high trans- 
mission rate according to the ER value. If the network is 
congested, the ER value drops to the minimum cell rate. 35 
Accordingly, the transmitting terminal transmits data at 
a low transmission rate according to the ER value. Net- 
work congestion and cell discarding are prevented in 
the ABR service as described above. 
[0004] Fig. 1 is a schematic diagram for explaining the 40 
concept of the ABR service. In the ABR service, a trans- 
mitting terminal transmits an RM (Resource Manage- 
ment) cell to a network each time it transmits a 
predetermined number of user data cells. The RM cell is 
transferred to a receiving terminal via the network. Upon 45 
receipt of the RM cell, the receiving terminal returns the 
RM cell to the transmitting terminal. The RM cell trans- 
ferred from the transmitting terminal to the receiving ter- 
minal is referred to as an F-RM (Forward RM) cell, while 
the RM cell returned from the receiving terminal to the so 
transmitting terminal is referred to as a B-RM (Backward 
RM) cell. 

[0005] Written to the F-RM cell is the transmission rate 
allowed by the network for the transmitting terminal, that 
is. the current ER value. The switch monitors the con- 55 
gested state of the network and calculates the ER 
value for the transmitting terminal according to the con- 
gested state. The switch then writes the calculated ER 
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value to the B-RM cell to be transferred to the transmit- 
ting terminal, and notifies the transmitting terminal of 
the latest ER value. The transmitting terminal changes 
its transmission rate according to the ER value written 
to the received B-RM cell. 

[0006] Fig. 2 shows an example where multicast is 
applied to an ABR communication. If a cell is multicast 
to a plurality of terminals, the process for copying the 
cell is normally performed in a switch. The switch per- 
forming this process is referred to as a copy node. The 
copy node copies an RM cell as well as a user data cell. 
[0007] If a copy node 504 determines that the cell 
received from a transmitting terminal 501 (including a 
user data cell and an F-RM cell) is a cell to be multicast 
according to the routing information set in the header of 
that cell, it copies the cell the same number of times as 
that of receiving terminals, and transmits the copied 
cells to respective receiving terminals 502 and 503. The 
receiving terminals 502 and 503 return an RM cell 
among other received cells to the copy node 504 as a B- 
RM cell. The copy node 504 generates a B-RM cell to 
be transferred to the transmitting terminal 501 from a 
plurality of B-RM cells received from the receiving termi- 
nals 502 and 503. The latest ER value to be notified to 
the transmitting terminal 501 is written to this B-RM cell. 
The uairsiiiiuiny terminal 501 adjusts its transmission 
rate according to the ER value set in the B-RM cell. 
[0008] Since the ABR communication is a relatively 
new technique, part of its detailed specification is yet to 
be determined. Especially, there are many elements yet 
to be determined in the system where the ABR is intro- 
duced to a multicast communication. Also a specific 
method for determining the above described ER value 
has not been determined for the multicast communica- 
tion up to now. 

[0009] The ER value is determined according to the 
use state of network resources (the congested state of 
a network) as described above. However, since the 
amount of data to be transferred over a network fluctu- 
ates, it is complicated to control the update of the ER 
value according to its fluctuations in a multicast commu- 
nication. For example, the congested state of the path 
between the copy node 504 and the receiving terminal 
502 may sometimes differ from that of the path between 
the copy node 504 and the receiving terminal 503. If 
such a difference occurs, it is desirable that the ER 
value should be changed. 

[0010] We cite an example here. Assume that the 
transmitting terminal 501 transmits data according to a 
certain ER value, and also the copy node 504 transfers 
data to the receiving terminals 502 and 503 at the same 
transfer rate as the ER value. Also assume that conges- 
tion occurs on the path between the copy node 504 and 
the receiving terminal 502 in this situation. If the copy 
node 504 does not change the ER value to be notified to 
the transmitting terminal 501 in this case, the cell to be 
transfened to the receiving terminal 502 will be dis- 
carded. If the ER value is decreased to the transfer rate 
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suitable for the path on which the congestion occurs in 
order to prevent such cell discarding, the transmission 
rate of the transmitting terminal 501 is lower than that 
required by the receiving terminal 503. As a result, the 
system efficiency is degraded. Especially, if the ER 
value to be notified to the transmitting terminal 501 is 
made lower than is needed due to instantaneous con- 
gestion, the overall transfer efficiency is degraded. 

Summary of the Invention 

[001 1 1 The present invention aims at overcoming the 
above described problems, and at providing a transfer 
rate controlling device for improving the transmission 
(transfer) efficiency while preventing packets from being 
discarded in a system which mutticasts and transmits 
fixed-length packets. 

[0012] The transfer rate controlling device according 
to the present invention assumes the configuration 
where the transmission rate of a transmitting terminal 
when the transmitting terminal multicasts a fixed-length 
packet to a plurality of receiving terminals is controlled 
in a network where the transfer rate allowed by the path 
to a receiving terminal is notified to the transmitting ter- 
minal by a management fixed-length packet, while the 
transmitting terminal transfers a fixed-length packet to 
the receiving terminal. This device comprises: an 
extracting unit for extracting the transfer rate from the 
management fixed-length packet which proceeds to the 
transmitting terminal; a calculating unit for obtaining a 
parameter instructing a transmission rate of the trans- 
mitting terminal by performing a predetermined opera- 
tion (such as a calculation of an average- value of a 
plurality of transfer rates) for the plurality of transfer 
rates extracted by the extracting unit; and a notifying 
unit for notifying the transmitting terminal of the param- 
eter obtained by the calculating unit 
[0013] With the above described configuration, an 
optimum transfer rate can be determined according to a 
network state even in a multicast communication. Espe- 
cially, if the average value of a plurality of transfer rates 
is used as the parameter instructing the transmission 
rate of a transmitting terminal, the improvement of the 
transmission efficiency and the prevention of the packet 
discarding can be implemented in good balance. 
[0014] The transfer rate controlling device according 
to the present invention may further comprise a buffer 
for storing a fixed-length packet which is transmitted 
from the transmitting terminal and is copied to be trans- 
ferred to a plurality of receiving terminals in correspond- 
ence with the paths to the plurality of receiving 
terminals; and a transmitting unit for reading a fixed- 
length packet from the buffer according to the transfer 
rate extracted by the extracting unit corresponding to 
the path on which a management fixed- length packet 
storing the extracted transfer rate has been transferred, 
and for transmitting the read fixed-length packet via the 
path, in addition to the above described configuration. 



Brief Description of the Drawings 
[0015] 

5 Fig. 1 is a schematic diagram showing the concept 

of an ABR communication; 

Rg. 2 is a schematic diagram showing the example 

where a multicast communication is applied to the 

ABR communication; 
10 Rg. 3 is a block diagram showing the system to 

which a transfer rate controlling device according to 

a preferred embodiment of the present invention is 

applied; 

Rg. 4 shows a VC table arranged in a copy node; 

is Rg. 5 shows the format of an RM cell; 

Rg. 6 conceptually shows the capabilities of a copy 
node according to the preferred embodiment; 
Rg. 7 A is a schematic diagram showing the config- 
uration of a copy node; 

20 Rg. 7B is a schematic diagram showing the config- 
uration of an IF unit arranged on a transmitting ter- 
minal side: 

Rg. 8 is a block diagram exemplifying the configura- 
tion of an ER value calculating unit; 
25 Rgs. 9 A through 9C respectively exemplify an ER 
value accumulation table, a cell number counter 
table, and a timer table; 

Rg. 10 is a block diagram exemplifying another 
configuration of the ER value calculating unit; 
30 Rg. 1 1 is a block diagram exemplifying a further 
configuration of the ER value calculating unit; 
Rg. 12A is schematic diagram showing the config- 
uration of a copy node; 

Rg. 12B is a schematic diagram showing the con- 
35 figuration of an IF unit arranged on a receiving ter- 
minal side; 

Rg. 13 shows another configuration of the IF unit 
arranged on the receiving terminal side; 
Rg. 14 is a block diagram showing the entire config- 
40 uration of the transfer rate controlling device 
according to another preferred embodiment of the 
present invention; 

Rgs. 1 5A and 1 5B respectively show the IF units on 
the receiving and transmitting terminal sides 
45 according to the preferred embodiment shown in 
Rg- 14; 

Rg. 1 6 exemplifies a minimum value detecting unit; 
Rgs. 17A and 17B exemplify the modifications of 
the IF units shown in Rgs. 15A and 15B; 

so Rg. 1 8 is a block diagram showing the configuration 
of an ER value calculating unit having the capability 
for changing an ER value in increments; 
Rg. 19A is a block diagram showing the configura- 
tion of an IF unit for transferring a B-RM cell to a 

55 transmitting terminal by using a received B-RM cell; 
and 

Rg. 19B exemplifies the table used by the IF unit 
shown in Rg. 1 9A. 
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Description of the Preferred Embodiments 

[0016] Provided below is the explanation about pre- 
ferred embodiments according to the present invention, 
by referring to the drawings. s 
[001 7] Rg. 3 is a block diagram showing the system to 
which a transfer rate controlling device according to a 
preferred embodiment of the present invention is 
applied. This preferred embodiment assumes an ATM 
network which provides an ABR service. In Rg. 3. a io 
transmitting terminal 1 and receiving terminals 2 
through 4 correspond to the transmitting terminal 501 
and the receiving terminals 502 and 503, which are 
shown in Fig. 2. A copy node 5 is an ATM switch, which 
includes a transfer rate controlling device according to is 
this preferred embodiment. Nodes 6 through 8 are ATM 
switches, which respectively accommodate receiving 
terminals 2 through 4. 

[001 8] In the system having the above described con- 
figuration, the receiving terminals 2 through 4 belong to 20 
one multicast group, and this information is registered to 
the copy node 5. Fig. 4 shows a VC table arranged in 
the copy node 5. The VC table includes converting pat- 
terns to be referenced when the VPI/VCI of each cell is 
converted. In the example shown in Fig. 4, a plurality of 25 
VPls/VCIs (such as "VCI-a", "VCI-b", and "VCI-c") are 
set for "VCI-G1". Here, the "VCI-G1" is the VPI/VCI for 
identifying the virtual channel between the transmitting 
terminal 1 and the copy node 5. The "VCI-a". the "VCI- 
b". and the "VCI-c" are the VPls/VCIs for identifying the 30 
respective virtual channels between the copy node 5 
and the receiving terminals 2 through 4. 
[0019] When a cell is multicast from the transmitting 
terminal 1 to the receiving terminals 2 through 4, the 
transmitting terminal 1 assigns the "VCI-G1" as the 35 
VPI/VCI of the cell and transmits the cell. Upon receipt 
of the cell (a user data cell or an F-RM cell) to which the 
"VCI-G1" is assigned as the VPI/VCI. the copy node 5 
searches the VC table shown in Rg. 4 by using the 
"VCI-G1" as a key. When recognizing that the three 40 
VPls/VCIs are assigned to the "VCI-G1". the copy node 
5 makes three copies of the received cell, assigns the 
"VCI-a". the "VCI-b". and the "VCI-c" to the respectively 
copied cells, and outputs the cells. In this way. the cell 
transmitted from the transmitting terminal 1 is multicast . 45 
to the receiving terminals 2 through 4. 
[0020] The receiving terminals 2 through 4 return an 
RM cell among other received cells to a network as a B- 
RM cell. The "VCI-a". the "VCI-b". and the "VCI-c" are 
respectively assigned to the B-RM cells transmitted so 
from the receiving terminals 2 through 4 as VPls/VCIs. 
Upon receipt of the B-RM cell assigned with the "UCI- 
a". "VCI-b", and the "VCI-c". the copy node 504 calcu- 
lates the ER value to be notified to the transmitting ter- 
minal 1 based on the ER value assigned to each of the ss 
B-RM cells. The copy node 504 then transmits the B- 
RM cell to which the calculated ER value is written to 
the transmitting terminal 1 . The transmitting terminal 1 



controls the transmission rate for transmitting cells to 
the receiving terminals 2 through 4, based on the ER 
value assigned to the received B-RM cell. Note that B- 
RM cells are also generated by the respective nodes 
(the copy node 5 and the nodes 6 through 8). 
[0021 ] Rg. 5 shows the format of an RM cell. This for- 
mat is common to both an F-RM cell and a B-RM cell. 
The RM cell is composed of a 5-byte header and a 48- 
byte payload similar to a normal cell. The header 
includes a GFC (General Flow Control), a VPI (Virtual 
Path Identifier), a VCI (Virtual Channel Identifier), a PT 
(Payload Type), a CLP (Cell Loss Priority), and a CRC 
(Cyclic Redundancy Check). The "GFC/VPI" is used as 
"GFC" in a UNI (User Network Interface), and as part of 
the "VPI" in an NNI (Network Network Interface). 
[0022] "RMPROTOCOUD" is the identifier of an RM 
protocol. "DIR" is a bit for indicating the transfer direc- 
tion of an RM cell. For the F-RM cell, the value "0" is 
assigned to this bit. For the B-RM cell, the value "1" is 
assigned to this bit. "BN". "CI". "Nl". and "RA" are 
respectively a backward explicit congestion notification 
bit. a congestion indication bit a cell rate non-increase 
bit and a request acknowledgement bit. "Res" is an 
unused bit 

[0023] "ER", "CCR". and "MCR" are respectively an 
expficit cell rate, a current cell rate, and a minimum cell 
rate. "QL" is a queue length which is unused in an ABR 
communication. "SN" is a sequence number. "CRC" is 
positioned at the end of the RM cell. 
[0024] The transmitting terminal 1 normally sets a 
peak cell rate PCR which is declared to a network as the 
ER value beforehand when transmitting an F-RM cell, 
and sets an actual cell rate, that is. the celt rate 
instructed from the network, as the CCR. The network 
(including the copy node 5 and the nodes 6 through 8) 
copies the F-RM cell depending on need, and transfers 
the copied cells to the receiving terminals 2 through 4. 
Upon receipt of the F-RM cells, the receiving terminals 
2 through 4 return B-RM cells to the transmitting termi- 
nal 1 . At this time, the network rewrites the B-RM cell to 
be transferred to the transmitting terminal 1 according to 
the use state of network resources (whether or not con- 
gestion occurs). If congestion occurs, the network 
decreases the ER value. 

[0025] Upon receipt of B-RM cells from the receiving 
terminals 2 through 4. the copy node 5 extracts the ER 
values assigned to the respective B-RM cells. Since 
these ER values are rewritten according to the use state 
of the network resources as described above, they are 
normally different from one another. For example, if the 
path between the copy node 5 and the receiving termi- 
nal 4 is congested, the ER value of the B-RM cell trans- 
ferred from the receiving terminal 4 to the transmitting 
terminal 1 is made small by the node 8. The copy node 
5 calculates the ER value to be notified to the transmit- 
ting terminal 1 based on the extracted ER values. The 
calculation of this ER value is one of the principal parts 
of the present invention. 
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[0026] Fig. 6 conceptually shows the capabilities of 
the copy node according to this preferred embodiment 
A B-RM cell merging unit 11 extracts the ER values 
assigned to the respective B-RM cells received from the 
receiving terminals 2 through 4, and newly calculates 5 
one ER value by performing the arithmetic calculation, 
to be described later, for these ER values. The newly 
calculated ER value is a parameter for instructing the 
transmission rate of the transmitting terminal 1. Then, 
the B-RM cell merging unit 11 writes the ER value 
obtained as the result of the arithmetic calculation to a 
B-RM cell, and transmits the B-RM cell to the transmit- 
ting terminal 1 . 

[0027] An output control buffer memory 1 2 temporarily 
stores the cell transmitted from the transmitting terminal 
1 (including a user data cell and an F-RM cell). An out- 
put control buffer memory 12 is arranged, for example, 
for each VPI/VCI of the cell output from the copy node 5. 
[0028] The output control buffer memory 12 absorbs 
the rate difference if the transmission rate at which cells 
can be transmitted via the path between the copy node 
5 and a certain receiving terminal becomes lower than 
that of the transmitting terminal 1 due to the occurrence 
of congestion between the copy node 5 and the receiv- 
ing terminal. In this way, cells are prevented from being 
discarded. 

[0029] Fig. 7A is a schematic diagram showing the 
configuration of a copy node. A copy node 5 is funda- 
mentally similar to a normal ATM switch. This node 
comprises IF units 21 and 23 and a switching unit 22. 
The IF units 21 and 23 are interfaces which terminate 
lines (such as a UNI line or an NNI line). Here, the IF 
unit 21 is an interface arranged on the side of the trans- 
mitting terminal 1 , while the IF unit 23 is an interface 
arranged on the side of the receiving terminals 2 
through 4. The switching unit 22 switches an arrived cell 
according to its VPI/VCI. The switching unit 22 has also 
the capability for copying a cell. Note that the B-RM cells 
to be transferred from the receiving terminals 2 through 
4 to the transmitting terminal 1 are merged by the IF unit 
21. 

[0030] Fig. 7B is a schematic diagram showing the 
configuration of an IF unit arranged on a transmitting 
terminal side. An IF unit 21 comprises a B-RM process- 
ing unit 31 and an ER value calculating unit 32. Upon 
receipt of a B-RM cell from the switching unit 22 t the B- 
RM cell processing unit 31 extracts the VPI/VCI and the 
ER value, which are assigned to the received cell, and 
passes the extracted VPI/VCI and ER value to the ER 
value calculating unit 32. Additionally, the B-RM cell 
processing unit 31 transmits the B-RM cell assigned 
with the ER value calculated by the ER value calculating 
unit 32 to a transmitting terminal. 
[0031] The ER value calculating unit 32 determines 
whether or not the VPI/VCI received from the B-RM cell 
processing unit 31 belongs to a preregistered multicast 
group. If "YES", the ER value calculating unit 32 holds 
the ER value corresponding to that VPI/VCI. The ER 



value calculating unit 32 collects ER values for each 
multicast group. If a predetermined condition is satis- 
fied, the ER value calculating unit 32 calculates one ER 
value based on the collected ER values. The method for 
calculating this ER value will be described later in detail. 
This method is. for example, an arithmetic calculation 
for obtaining an average value. The ER value calculat- 
ing unit 32 then generates the B-RM cell to which the 
calculated ER value is written, and passes the gener- 
ated cell to the B-RM cell processing unit 31. 
[0032] Provided next is, the explanation about the 
method for calculating the ER value to be notified to a 
transmitting terminal based on the ER values assigned 
to the B-RM cells received from a plurality of receiving 
terminals, by referring to Figs. 8 through 10. Here, the 
example of obtaining the average of a plurality of ER 
values is explained. 

[0033] Fig. 8 is a block diagram showing the configu- 
ration of an ER value calculating unit. A predetermined 
observation time period is assigned to the ER value cal- 
culating unit shown in Fig. 8. This unit accumulates the 
ER values assigned to the B-RM cells which arrived 
during the observation time period for each multicast 
group, and counts the number of the arrived B-RM cells. 
The ER value calculating unit then calculates the aver- 
age of the ER values by dividing the accumulation of the 
ER values by the number of the arrived B-RM cells. The 
details of this configuration will be described next. 
[0034] A VC table 41 is the VC table shown in Fig. 4, 
or is equivalent thereto. This table registers a multicast 
group when a multicast communication is made. The 
VC table 41 is accessed by using the VPI/VCI extracted 
by the B-RM cell processing unit 31 as a key. If the 
VPI/VCI belongs to a corresponding multicast group, 
the VC table 41 outputs the multicast group ID for iden- 
tifying the multicast group. For example, when the VC 
table 41 receives the "VCI-a". the *VCU>\ or the "VCI-c^ 
in the state shown in Fig. 4, it outputs the "VCI-G1 " as a 
multicast group ID. The multicast group ID output by the 
VC table 41 is transmitted to an ER value accumulation 
table 42, a cell number counter table 44, and a timer 
table 46. 

[0035] The ER value accumulation table 42 stores an 
accumulated value of the ER values output by an adder 
43 for each multicast group, as shown in Fig. 9 A. Upon 
receipt of the multicast group ID from the VC table 41 , 
the ER value accumulation table 42 outputs the accu- 
mulated value corresponding to the multicast group to 
the adder 43. The adder 43 adds the ER value passed 
from the B-RM cell processing unit 31 and the ER accu- 
mulated value output from the ER value accumulation 
table 42. and passes the result of the addition to a 
divider 49. The ER value accumulation table 42 is 
updated based on the result of the addition from the 
adder 43. 

[0036] The cell number counter table 44 stores the 
count value output from a counter 45 for each multicast 
group, as shown in Fig. 9B. Upon receipt of the muft- 
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cast group ID from the VC table 41, the cell number 
counter table 44 outputs the count value corresponding 
to this multicast group ID to the counter 45. The counter 
45 increments the count value output from the cell 
number counter table 44 by 1 , and passes this result to 5 
the divider 49. The cell number counter table 44 is 
updated by the output of the counter 45. 
[0037] The timer table 46 includes an observation flag 
for each multicast group as shown in Fig. 9C. The 
observation flag is the information indicating whether or io 
not the ER value and the number of cells are being 
observed for a corresponding multicast group. This 
observation flag is reset by trigger information, the out- 
put of a comparator 48, and is set by the multicast group 
ID received from the VC table 41 . Furthermore, a prede- is 
termined observation time period is assigned to the 
timer table 46. After setting the corresponding observa- 
tion flag upon receipt of a multicast group ID from the 
VC table 41 , the timer table 46 outputs the received mul- 
ticast group ID. the time obtained by adding the current 20 
time which is the output of a clock 47 and the value of 
the observation time period, by making a correspond- 
ence between the multicast group ID and the obtained 
time. When the current time reaches the time output 
from the timer table 46, the comparator 48 outputs the 25 
multicast group iu corresponding to that time and the 
trigger information. The multicast group ID output from 
the comparator 48 resets the ER accumulated value 
stored by the cell number counter table 44, the count 
value (the number of cells) stored in the cell number 30 
counter table 44, and the observation flag set in the 
timer table 46. This multicast group ID is notified also to 
a B-RM cell generating unit 50. 

[0038] Upon receipt of the trigger information, the 
divider 49 divides the output of the adder 43 at that time 35 
by the output of the counter 45. That is. the ER accumu- 
lated value is divided by the number of cells. As a result 
the average ER value of the multicast group whose 
observation time period has expired can be obtained. 
[0039] The B-RM cell generating unit 50 generates a 40 
B-RM cell to which a multicast group ID (or the VPI/VCI 
corresponding to the multicast group ID) output from the 
comparator 48 is assigned as VPI/VCI, and the output 
of the divider 49 is written as an ER value, and passes 
the generated B-RM cell to the B-RM cell processing as 
unit 31. 

[0040] The above described ER value calculating unit 
performs the arithmetic calculation related to a plurality 
of multicast groups in parallel. However, the units 
denoted by the reference numerals 42 through 50 need so 
to be arranged for each multicast group. 
[0041 ] Summarized next are the operations of the ER 
value calculating unit configured as described above. 
The timer table 46, the clock 47. and the comparator 48 
measure an observation time period. The ER value 55 
accumulation table 42 and the adder 43 calculate the 
total of the ER values assigned to B-RM cells which pro- 
ceed to the transmitting terminal 1 and which are 



received during the observation time period for each 
multicast group. The cell number counter table 44 and 
the counter 45 obtain the number of B-RM cells which 
proceed to the transmitting terminal 1 and are received 
during the observation time period. Then, the divider 49 
divides the total of the ER values by the number of cells, 
so that the average ER value of a corresponding multi- 
cast group is obtained. The obtained average ER value 
is stored in a B-RM cell, which is transmitted to the 
transmitting terminal 1 . 

[0042] The transmitting terminal 1 controls the trans- 
mission rate of the terminal itself so that the rate 
matches the ER value stored in the B-RM cell. For 
example, if the copy node 5 receives the B-RM cells 
which respectively store 10 Mbps, 15 Mbps, and 20 
Mbps as ER values from the nodes 6 through 8 in the 
example shown in Fig. 3. 15 Mbps is obtained as their 
average value. This value is notified to the transmitting 
terminal 1 . Upon receipt of this value, the transmitting 
terminal 1 changes the transmission rate for transmit- 
ting cells to the receiving terminals 2 through 4 to 15 
Mbps. 

[0043] Fig. 10 is a block diagram showing another 
configuration of the ER value calculating unit. The ER 
value calculating unit shown in Fig. 8 obtains an aver- 
age ER value in each predetermined observation time 
period. In the meantime, the ER value calculating unit 
shown in Fig. 1 0 obtains an average ER value each time 
a predetermined number of B-RM cells are received. 
[0044] A cell number setting unit 61 stores a predeter- 
mined number of cells. Note that the number of cells 
may differ depending on each multicast group ID. The 
cell number counter table 44 and the counter 45 count 
the number of B-RM cells received for each multicast 
group in a similar manner as in the configuration shown 
in Fig. 8. A comparator 62 makes a comparison 
between the output of the counter 45 and that of the cell 
number setting unit 61 for each multicast group, and 
outputs the trigger information similar to that shown in 
Fig. 8 when the outputs match. Additionally, the compa- 
rator 62 outputs the number of counted B-RM cells 
along with the trigger information. 
[0045] The rest of the units are the same as those 
explained by referring to Fig. 8. That is. the ER value 
accumulation table 42 and the adder 43 calculate the 
total of the ER values assigned to received B-RM cells. 
The divider 49 then calculates the average ER value of 
a corresponding multicast group by dividing the total ER 
value by the number of cells. 

[0046] Fig. 11 is a block diagram showing a further 
configuration of the ER value calculating unit. The ER 
value calculating unit shown in Fig. 1 1 obtains the aver- 
age ER value of a multicast group each time a B-RM cell 
assigned with particular VPI/VCI belonging to the multi- 
cast group is received. To implement this configuration, 
a VC table 71 has the capability for outputting trigger 
information upon receipt of the predetermined particular 
VPI/VCI. 
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[0047] The operations of the ER value calculating unit 
shown in Fig. 1 1 are explained by taking the multicast 
communication shown in Fig. 3 as an example. Here, 
assume that the respective VPIs/VCIs of the cells trans- 
mitted from the receiving terminals 2 through 4 to the 5 
transmitting terminal 1 are "VCI-a". "VCI-b". and "VCI- 
C". and the "VCI-a" is assigned as particular VPl/VCI. In 
this case, the VC table 71 outputs the trigger informa- 
tion each time it receives the B-RM cell to which the 
"VCI-a** is assigned. At this time, the cell number coun- 70 
ter table 44 and the counter 45 count and output the 
number of B-RM cells to which the "VCI-a", the "VCI-b". 
and the "VCI-C" are assigned, at each interval between 
the reception of the B-RM to which the "VCI-a" is 
assigned and the next B-RM cell to which the "VCI-a" is 75 
also assigned, whenever receiving the B-RM cell to 
which the "VCI-a" is assigned. In the meantime, the ER 
value accumulation table 42 and the adder 43 total and 
output the ER values assigned to the respectively 
counted B-RM cells. Then, the divider 49 calculates the 20 
average ER value of the corresponding multicast group 
by dividing the total ER value by the number of ceils. 
[0048] Fig. 12A shows the configuration of a copy 
node. The copy node 5 comprises a buffer for temporar- 
ily storing a cell output from a switching unit 22. For 25 
example, the buffer for temporarily storing the cells to be 
transferred from the transmitting terminal 1 to the 
receiving terminals 2 through 4 is arranged in the IF unit 
23. In this case, the IF unit 23 reads out the cells from 
the buffer at a rate according to the ER values assigned 30 
to the B-RM cells transferred from the receiving termi- 
nals 2 through 4, and transmits the cells to the receiving 
terminals. 

[0049] Fig. 12B shows the configuration of an IF unit 
arranged on a receiving terminal side. The IF unit 23 35 
comprises a plurality of cell buffers 81 which respec- 
tively correspond to predetermined VPIs/VCIs (or to 
predetermined VCIs). The plurality of cell buffers 81 are 
FIFO memories or queue memories. A VC fater 82 
detects the VPl/VCI of the cell (including a user data cell 40 
and an F-RM cell) received from the switching unit 22. 
and writes the received cell to the cell buffer 81 corre- 
sponding to that VPl/VCI. 

[0050] A B-RM cell receiving unit 83 extracts the 
VPl/VCI and the ER value from the received B-RM cell. 45 
A VC/ER table 84 stores the VPl/VCI extracted by the B- 
RM cell receiving unit 83 by making a correspondence 
between the VPl/VCI and the ER value. The VC/ER 
table 84 is updated each time the B-RM cell receiving 
unit 83 extracts the VCI/VCI and the ER value from a B- so 
RM cell, or at predetermined time intervals. A read con- 
trolling unit 85 reads out a cell from the buffer corre- 
sponding to the ER value stored in the VC/ER table 84. 
for each VPl/VCI. That is, the read controlling unit 85 
reads out a cell from the buffer 81 arranged for each 55 
VPl/VCI at the rate determined according to the ER 
value assigned to a received B-RM cell. A multiplexing 
unit 86 multiplexes the cells read from the plurality of 



cell buffers 81, and outputs the multiplexed cell to an 
output line. 

[0051 ] As described above, according to this preferred 
embodiment, a cell buffer is arranged for each VPl/VCI, 
and the speed at which a cell is read from a correspond- 
ing cell buffer is controlled based on the ER value 
assigned to a B-RM cell, thereby preventing the cell 
from being discarded. 

[0052] Fig. 13 is a schematic diagram showing 
another configuration of the IF unit arranged on the 
receiving terminal side. In the configuration shown in 
Fig. 12B, cells are stored in the cell buffers arranged for 
respective VPIs/VCIs. However, in the configuration 
shown in Fig. 13, cells are stored in a shared buffer. 
[0053] A shared buffer memory 9 1 stores the cells out- 
put from the switching unit 22 (a user data cell or an F- 
RM cell). In the shared buffer memory 91 , an address is 
managed for each area corresponding to one cell. An 
empty address FIFO 92 stores addresses in an unused 
area of the shared buffer memory 91. The output of the 
empty address FIFO 92 is provided to a write controlling 
unit 93 and a VCI filler 95. 

[0054] When the IF unit 23 receives the cell output 
from the switching unit 22, the write controlling unit 93 
obtains an address from the empty address FIFO 92 
and writes the received celt to the area in the shared 
buffer memory 91, which corresponds to that address. A 
plurality of address FIFOs 94 are arranged for respec- 
tive VPIs/VCIs, and are intended to store the address to 
which a cell is written in the shared buffer memory 91 . A 
VCI filter 95 detects the VPl/VCI of the cell, which is 
written to the shared buffer memory 91, and writes the 
address to which the cell is written to the address FIFO 
94 corresponding to the VPi/VCI of that cell. The 
address written to the address FIFO 94 at this time is 
the address that the write controlling unit 93 receives 
from the empty address FIFO 92. 
[0055] The B-RM cell receiving unit 83 detects the 
VPI/VCI and the ER value, which are assigned to the B- 
RM cell received from a receiving terminal or a network, 
inputs the extracted VPl/VCI and ER value to the read 
controlling unit 96. and passes that B-RM cell to the 
switching unit 22. in a similar manner as in Fig. 12B. The 
read controlling unit 96 holds the ER value of each 
VPI/VCI, which is received from the B-RM cell receiving 
unit 83. and reads out an address from the correspond- 
ing address FIFO 94 at the rate (at a reading speed) 
according to the ER value for each VPI/VCI. Then, the 
read controlling unit 96 reads out a cell from the shared 
buffer memory 91 by using the address extracted from 
the address FIFO 94, and outputs the read cell. The 
area address from which the cell is read is rewritten to 
the empty address FIFO 92. 

[0056] Use of a shared memory for storing cells as in 
the above described configuration allows higher mem- 
ory use efficiency than that in the configuration where 
memories are arranged for respective VPIs/VCIs. 
thereby reducing the size of the hardware configuration. 
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Although the shared buffer is not directly corresponded 
to a cell and its VPl/VCI, the storage address erf a cell is 
stored for the VPl/VCI of the cell. Accordingly, each cell 
and its VPl/VCI are corresponded to each other and 
stored also in the configuration shown in Fig. 13. 5 
[0057] In the copy node according to this preferred 
embodiment, the IF unit on the transmitting terminal 
side has the capability of calculating the ER value to be 
notified to the transmitting terminal, while the IF unit on 
the receiving terminal side has the buffer for absorbing 10 
the difference between the cell transmission rates of the 
transmitting terminal and those of the receiving termi- 
nals. The ER value to be notified to the transmitting ter- 
minal is calculated by averaging the ER values which 
are respectively assigned to the B-RM cells returned is 
from the plurality of receiving terminals, as in the exam- 
ple explained by referring to Figs. 8 through 1 1 . 
[0058] We cite an example here. Assume that the ER 
values assigned to the B-RM cells returned from the 
receiving terminals 2 through 4 to the copy node 5 are 20 
10 Mbps, 15 Mbps. and 20 Mbps in a multicast commu- 
nication from the transmitting terminal 1 to the receiving 
terminals 2 through 4, as shown in Fig. 14. In this case, 
the IF unit 21 notifies the transmitting terminal 1 of 15 
Mbps obtained as the average ER value. Upon receipt 25 
of this notification, the transmitting terminal 1 changes 
the transmission rate for transmitting celts to the receiv- 
ing terminals 2 through 4 to 15 Mbps. IF units 23-1 
through 23-3 comprise the respective buffer for storing 
the cells to be transmitted to the receiving terminals 2 30 
through 4. The speeds at which the cells are read from 
these buffers depend on the ER values which are 
respectively assigned to the B-RM cells returned from 
the receiving terminals 2 through 4. That is, the speeds 
at which the cells are read from the buffers in the IF 35 
units 23-1 through 23-3 are respectively 10 Mbps, 15 
Mbps. and 20 Mbps. 

[0059] Looking at the buffer corresponding to the 
receiving terminal 2, the speed at which a cell is read 
( 1 0 Mbps) is lower than the speed at which a cell is writ- 40 
ten (1 5 Mbps). Accordingly, if the situation where the ER 
value assigned to the B-RM cell transmitted from a par- 
ticular terminal is lower than that of another terminal, is 
not temporary but is continuous, the buffer correspond- 
ing to that receiving terminal can possibly overflow. 45 
[0060] The preferred embodiment to be provided 
below has the capability for monitoring the amount of 
data stored in the buffer arranged for each receiving ter- 
minal or for each VPl/VCI. and for calculating the ER 
value to be notified to a transmitting terminal in consid- so 
eration of the monitoring result in order to prevent such 
an overflow. Namely, as shown in Fig. 14, a buffer mon- 
itoring unit 102 monitors the amount of data stored in a 
buffer 101, and notifies the monitoring result to the ER 
value calculating unit 32. The ER value calculating unit ss 
32 calculates the ER value to be notified to the transmit- 
ting terminal in consideration of the monitoring result 
[006 1 ] Fig. 1 5A is a block diagram showing the config- 



uration of the IF unit on the receiving terminal side 
according to the preferred embodiment shown in Fig. 
1 4. A buffer memory 1 1 1 stores the cell output from the 
switching unit 22 for each VPl/VCI. A cell counter 112 
counts the number of cells stored in the buffer memory 
1 1 1 for each VPl/VCI. Namely, when a cell is input to a 
corresponding IF unit 23 and is written to the buffer 
memory 1 11, the cell counter 112 increments its value 
corresponding to the VPl/VCI of that cell by 1 . Alterna- 
tively, when a cell is read from the buffer 1 1 1, the cell 
counter 112 decrements its value corresporxfing to the 
VPl/VCI of that cell by 1. A threshold setting unit 113 
stores a predetermined threshold value. The threshold 
value may be set for each VPI/VCl. A comparing unit 
1 14 makes a comparison between the value of the cell 
counter 112 and the threshold value stored in the 
threshold setting unit 1 13 for each VPl/VCI. If the coun- 
ter value is equal to or larger than the threshold value, 
the comparing unit 1 1 4 determines that the possibility of 
an overflow of the buffer 1 1 1 is high (determines that a 
network or a path is congested), and notifies the IF unit 
21 arranged on the transmitting terminal side of this 
determination result as congestion information. This 
congestion information is transmitted to the IF unit 21 
not via the switching unit 22, but via a line which is 
arranged physically and separately from the path on 
which cells are transmitted (or via a wireless link). Addi- 
tionally, the VPI/VCl corresponding to the buffer whose 
number of cells is equal to or larger than the threshold 
value is identified with this congestion information. 
[0062] A B-RM cell receiving unit 1 1 5 and a read con- 
trolling unit 1 16 are respectively and fundamentally the 
same as the B-RM cell receiving unit 83 and the read 
controlling unit 85, which are shown in Fig. 12B. 
Namely, the B-RM ceil receiving unit 115 extracts the 
VPl/VCI and the ER value from a received B-RM cell, 
and passes the extracted VPI/VCl and ER value to the 
read controlling unit 116. The read controlling unit 1 16 
reads a cell from the buffer memory 116 according to 
the passed ER value (a read trigger). 
[0063] Fig. 1 5B is a block diagram showing the config- 
uration of the IF unit on the transmitting terminal side in 
the preferred embodiment shown in Fig. 14. The B-RM 
cell processing unit 31 is the same as that explained 
above. An ER value calculating unit 120 has the capa- 
bility for calculating the average and minimum values of 
the ER value which are respectively assigned to the B- 
RM cells from a plurality of receiving terminals, and out- 
putting either of the values as the ER value to be notified 
to the transmitting terminal according to the congestion 
information from the IF unit arranged on the receiving 
terminal side. An average value calculating unit 121 
has. for example, the configuration shown in Fig. 8. 10, 
or 1 1 , and is intended to calculate the average value of 
the ER values received from the B-RM cell processing 
unit 31 for each multicast group. 
[0064] A minimum value detecting unit 1 22 detects the 
minimum value among the ER values received from the 
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B-RM cell processing unit 31 for each multicast group. 
The minimum value detecting unit 122 comprises a 
comparison controlling unit 124 and a minimum value 
register 125 as shown in Fig. 16. The ER value which is 
newly received from the B-RM cell processing unit 31 is 
input to the comparison controlling unit 124 and the 
minimum value register 125. The comparison control- 
ling unit 124 makes a comparison between the new ER 
value and the ER value stored in the minimum value 
register 125. This unit outputs a latch pulse only if the 
former is smaller than the latter. Upon receipt of the 
latch pulse, the value of the minimum value register is 
updated with the ER value which is newly received from 
the B-RM processing unit. As a result the minimum 
value register 125 outputs the minimum value among 
the received ER values. 

[0065] Turning back to Fig. 15B. If the congestion 
information from the IF unit 23 indicates "congestion: 
the number of cells in a buffer is equal to or larger than 
a threshold value", a selector 123 selects the output of 
the minimum value detecting unit 122. If the congestion 
information indicates "non-congestion: the number of 
cells in a buffer is smaller than the threshold", the selec- 
tor 123 selects the output of the average value calculat- 
ing unit 121. The output of the selector 123 is used as 
the ER value of the B-RM cell to be transferred to the 
transmitting terminal 1 . 

[0066] If congestion occurs on at least one of the 
paths to a plurality of receiving terminals in a multicast 
communication, the selector 123 switches the ER value 
to be notified to the transmitting terminal in the multicast 
communication from the "average value" to the "mini- 
mum value". For example, if the number of cells 
exceeds a threshold value in one buffer (such as the 
buffer arranged for the IF unit 23-1) among the buffers 
101 which are respectively arranged for the receiving 
terminal 2 through 4, the buffer monitoring unit 10 corre- 
sponding to that buffer notifies the ER value calculating 
unit 32 that the number of cells exceeds the threshold. 
Upon receipt of this notification, the ER value calculat- 
ing unit 32 outputs the minimum value (10 Mbps) 
among the three ER values received from the receiving 
terminals 2 through 4 as the ER value to be notified to 
the transmitting terminal 1 . As described above, if the 
minimum value among the ER values which are respec- 
tively assigned to the B-RM cells is selected as the ER 
value to be notified to the transmitting terminal 1 , the 
transmission rate of the transmitting terminal 1 
becomes the minimum value. As a result the overflow 
of the buffer 101 arranged in the IF unit 23-1 can be pre- 
vented. 

[0067] According to this preferred embodiment, the 
number of cells stored in the output buffer within a copy 
node is monitored, and the ER value to be notified to a 
transmitting terminal is changed also in consideration of 
that number as described above. As a result the possi- 
bility of discarding cells is significantly reduced. 
[0068] Figs. 1 7 A and 1 7B exemplify the modifications 



of the IF units shown in Figs. 15A and 15B. In the con- 
figurations shown in Figs. 15A and 15B, if the number of 
cells stored in the buffer memory exceeds a threshold 
value, this information is notified to the ER value calcu- 
5 lating unit via a line arranged separately from the path 
on which cells are transmitted. In the meantime, in the 
configurations shown in Figs. 1 7A and 1 7B. the informa- 
tion is notified to the ER value calculating unit by using 
a B-RM cell. 

io [0069] If the value of a cell counter 112 corresponding 
to certain VPI/VCI is equal to or larger than a threshold 
value stored in a threshold setting unit 1 1 3. a comparing 
unit 117 sets the congestion flag corresponding. to the 
VPI/VCI. When the congestion flag corresponding to the 

is certain VPI/VCI is set by the comparing unit 1 17, a B- 
RM cell receiving unit 1 1 8 sets the congestion flag of 
the B-RM cell to which this VPIA/CI is assigned. Accord- 
ing to this preferred embodiment, each B-RM cell is 
assumed to include the bit for the congestion flag. In this 

20 case, the congestion flag can be implemented as one 
bit among the reserved bits (one bit among the bits 
"Res" shown in Fig. 5). or as additional information (also 
referred to as tag information) to be used within a 
switch. 

25 [0070] The B-RM cell in which the congestion flag is 
set is transferred to the IF unit 21 on the transmitting ter- 
minal side via the. switching unit 22. When the B-RM cell 
reaches the IF unit 21 , the B-RM cell processing unit 31 
extracts and passes the VPI/VCI, the ER value, and the 

30 value of the congestion flag extracted from the B-RM 
cell to the ER value calculating unit 130. 
[0071 ] The average value calculating unit 1 21 and the 
minimum value detecting unit 122 output the average 
and minimum values of ER values for each multicast 

35 group, as explained by referring to Fig. 15B. If the con- 
gestion flag is not set. a selector 131 selects the aver- 
age value. If the congestion flag is set the selector 131 
selects the minimum value. 

[0072] As described above, the method for notifying 

40 the occurrence of congestion in the configurations 
shown in Figs. 15A and 1 5B is different from that in the 
configurations shown in Figs. 17A and 17B. However, 
the other fundamental operations are the same. Note 
that the occurrence of congestion is notified by using a 

45 B-RM cell in the configurations shown in Figs. 17A and 
1 7B. Therefore, there is no need for newly arranging the 
line for notifying the congestion information, which leads 
to a simplification of the configuration. 
[0073] In the above described configurations shown in 

so Figs. 1 5A and 1 5B or in Figs. 1 7A and 1 7B. the selector 
123 or the selector 131 switches the ER value to be noti- 
fied to the transmitting terminal from the minimum value 
to the average value upon receipt of the notification that 
the number of cells stored in the buffer has decreased 

55 after a congested state is resolved. Notice that the 
threshold value for switching the ER value to be notified 
to the transmitting terminal from the minimum value to 
the average value is defined to be smaller than that for 
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switching the ER value from the average value to the 
minimum value. 

{0074] According to the preferred embodiments 
shown in Figs. 15 through 17, the ER value to be noti- 
fied to a transmitting terminal is immediately restored s 
from the minimum value to the average value after the 
congested state is resolved. However, because a net- 
work load suddenly increases by changing the ER value 
from the minimum value to the average value in such a 
configuration, other paths in the network may be w 
affected. In the following preferred embodiment the ER 
value to be notified to a transmitting terminal is restored 
from the minimum value to the average value in incre- 
ments in order to prevent such a sudden load increase, 
when a congested state is resolved. is 
[0075] Fig. 1 8 shows the configuration of the ER value 
calculating unit having the capability for changing the 
ER value in increments. An average value calculating 
unit 121 and a minimum value detecting unit 122 
respectively output the average ER and minimum val- 20 
ues for each multicast group, as explained by referring 
to Fig. 1SB. An ER-value-under-restoration storing unit 
141 temporarily stores the ER value to be notified to a 
transmitting terminal, which is being restored in incre- 
ments from the minimum value to the average value. An 25 
addition value setting unit 142 stores the addition value 
when the ER value is restored in increments. An adding 
unit 143 adds the addition value stored in the addition 
value setting unit 142 to the ER value output from the 
ER-value-under-restoration storing unit 141. A selector 30 
1 44 normally selects the detected value of the minimum 
value detecting unit 122 as the initial value to be written 
to the ER-value-under-restoration storing unit 141. 
Upon receipt of the notification that the congested state 
is resolved, the selector 144 selects the output of the 3$ 
adding unit 143. 

[0076] A comparator 145 makes a comparison 
between the output of the average value calculating unit 
121 and that of the ER-value-under-restoration storing 
unit 1 41 . When the ER value output from the ER-value- 40 
under-restoration storing unit 141 increases and 
reaches the ER value output from the average value cal- 
culating unit 121 , the comparator 145 notifies a restora- 
tion controlling unit 146 of this information. The 
restoration controlling unit 146 controls a selector 147. 45 
according to the trigger signal, which indicates that the 
congestion state is resolved, output from the IF unit 
arranged on the receiving terminal side, and the output 
of the comparator 145. This trigger signal may be. for 
example, the congestion flag shown in Fig. 1 7A or 1 7B. so 
In such a case, the reset of the congestion flag is 
defined to be "congestion resolution". The selector 1 47 
selects one of the outputs of the average value calculat- 
ing unit 121. the minimum value detecting unit 122. and 
the ER-value-under-restoration storing unit 1 41 accord- ss 
ing to the control performed by the restoration control- 
ling unit 146. 

[0077] Provided next is the explanation about the 



operations of the ER value calculating unit shown in Rg. 
18. In this ER value calculating unit the selector 147 
outputs the average value calculated by the average 
value calculating unit 121 as the ER value to be notified 
to a transmitting terminal according to the instruction 
issued from the restoration controlling unit 146. while 
congestion does not occur. However, when the informa- 
tion that congestion has occurred on a path to a receiv- 
ing terminal is notified from any of the buffer monitoring 
units 102, the selector 147 outputs the minimum value 
detected by the minimum value detecting unit 122 as 
the ER value to be notified to the transmitting terminal. 
In this way, the transmission rate of the transmitting ter- 
minal is switched from the average value to the mini- 
mum value. 

[0078] Upon receipt of the congestion resolution trig- 
ger signal after the congested state terminates, the res- 
toration controlling unit 146 makes the selector 144 
select the output of the adding unit 143, and makes the 
selector 147 select the output of the ER-value-under- 
restoration storing unit 141. That is, the selector 147 
outputs the value obtained by adding the addition value 
to the minimum value as the ER value to be notified to a 
transmitting terminal. This addition process is repeat- 
edly executed at predetermined time intervals. There- 
fore, as the ER value stored in the ER-value-under- 
restoration storing unit 141 becomes larger in incre- 
ments; also the ER value to be notified to a transmitting 
terminal becomes larger in increments. As a result, the 
transmission rate of the transmitting terminal becomes 
gradually increases. 

[0079] When the ER value output from the ER-value- 
under-restoration storing unit 141 increases and 
reaches the average value, the restoration controlling 
unit 146 makes the selector 147 select the output of the 
average value calculating unit 1 21 . As a result, the aver- 
age value calculated by the average value calculating 
unit 121 is notified to the transmitting terminal. 
[0080] According to the above described preferred 
embodiment the ER value to be notified to a transmit- 
ting terminal is increased in increments when a con- 
gested state is resolved. However, the capability for 
decreasing the ER value to be notified to a transmitting 
terminal in increments when congestion occurs may be 
adopted. However, since it is vital to prevent cells from 
being discarded when congestion occurs, the transmis- 
sion rate of the transmitting terminal must be immedi- 
ately decreased. Therefore, it is desirable to assign a 
higher priority to the capability for increasing the ER 
value in increments than to the capability for decreasing 
the ER value in increments, and to adopt the former 
capability. 

[0081] As described above, the copy node according 
to this preferred embodiment merges a plurality of B- 
RM cells received from a plurality of receiving terminals 
into one B-RM cell, and transfers the one merged cell to 
a transmitting terminal. The B-RM cell to be transferred 
to the transmitting terminal can be newly generated in 
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an IF unit. However, one of the plurality of B-RM cells 
received from the plurality of receiving terminals may be 
used. 

[0082] Fig. 1 9A is a block diagram showing the config- 
uration of the IF unit for transferring a B-RM cell to a s 
transmitting terminal by using a received B-RM cell. 
When a B-RM cell reaches the IF unit 21, a B-RM cell 
processing unit 151 passes its VPI/VCI and ER value to 
an ER value calculating unit 1 52 while holding the B-RM 
cell. The fundamental capabilities of the ER value calcu- io 
lating unit 152 are the same as those described above. 
[0083] The E R value calculating unit 1 52 comprises a 
determining unit 153. The determining unit 153 com- 
prises a table as shown in Fig. 19B. The VPI/VCI corre- 
sponding to a receiving terminal belonging to a is 
multicast group is registered to this table for each multi- 
cast group, and the VPI/VCI corresponding to one cer- 
tain receiving terminal is specified for each multicast 
group. 

[0084] Upon receipt of the VPI/VCI from the B-RM cell 20 
processing unit 151. the determining unit 153 deter- 
mines (1) whether or not the received VPI/VCI belongs 
to a multicast group, and (2) whether or not the VPI/VCI 
is predetermined if it belongs to a multicast group. If the 
VPI/VCI of the received B-RM cell belongs to an arbi- 25 
trary multicast group and is predetermined, the ER 
value calculating unit 152 writes the calculated ER 
value to the B-RM cell held by the B-RM cell processing 
unit 151. The B-RM cell is assigned with the VPI/VCI for 
specifying the path to the transmitting terminal 1 . and is 30 
transmitted to the transmitting terminal 1 . If the VPI/VCI 
of the received B-RM cell is not predetermined although 
it belongs to an arbitrary multicast group, the ER value 
calculating unit 152 discards the B-RM celt held by the 
B-RM cell processing unit If the VPI/VCI of the received 35 
B-RM cell does not belong to any multicast group, the B- 
RM cell processing unit 151 makes the held B-RM cell 
pass through. 

[0085] The copy node explained by referring to Figs. 3 
through 1 9 has the capability for copying the cell (includ- 40 
ing a user data cell and an F-RM cell) transmitted from 
a transmitting terminal and transferring the copied cells 
to a plurality of receiving terminals, and has the capabil- 
ity for calculating the ER value to be notified to the trans- 
mitting terminal based on the ER values assigned to the 45 
B-RM cells returned from the plurality of receiving termi- 
nals. The transfer rate controlling device according to 
the preferred embodiments of the present invention 
implements the latter capability. However, the transfer 
rate controlling device according to the present tnven- so 
tion is not limited to the above described implementa- 
tion within the copy node. For example, the transfer rate 
controlling device can be arranged in each transmitting 
terminal. That is, the ER value instructing the transmis- 
sion rate of a transmitting terminal may be calculated by 55 
the transmitting terminal itself. In this case, the B-RM 
cell processing unit and the ER value calculating unit 
are arranged in each transmitting terminal, and a copy 



node transfers the B-RM cells received from a plurality 
of receiving terminals unchanged without merging 
them. The B-RM cell processing unit and the ER value 
calculating unit which are arranged in each transmitting 
terminal, perform, for example, the processes shown in 
Figs. 8 through 11. 

[0086] According to the above described preferred 
embodiment the ER value calculating unit simply aver- 
ages a plurality of ER values. However, the present 
invention is not limited to this implementation. The 
parameter instructing the transmission rate of a trans- 
mitting terminal may be determined by another arithme- 
tic calculation. For example, the parameter instructing 
the transmission rate of a transmitting terminal may be 
adjusted according to the number of receiving terminals 
to which a cell is multicast. 

[0087] Furthermore, according to the above described 
preferred embodiment the arithmetic calculation is per- 
formed for the ER value by taking the ABR service as an 
example. The present invention, however, is not limited 
to this implementation. The transfer rate controlling 
device according to the present invention can be flexibly 
applied to a device for determining the transmission rate 
of a transmitting terminal according to the transfer rates 
allowed by a plurality of receiving terminals or the path 
to the plurality of receiving terminals in a multicast com- 
munication network. 

[0088] According to the present invention, the param- 
eter instructing the transmission rate of a transmitting 
terminal is generated by performing a predetermined 
arithmetic calculation for the ER values returned over 
the paths to a plurality of receiving terminals in a multi- 
cast communication, thereby optimizing the transmis- 
sion rate of the transmitting terminal. As a result, the 
improvement of the transfer efficiency and the preven- 
tion of cell discarding can be realized in good balance. 

Claims 

1 . A transfer rate controlling device for controlling a 
transmission rate of a transmitting terminal when 
the transmitting terminal mutticasts a fixed-length 
packet to a plurality of receiving terminals in a net- 
work where a transfer rate allowed by a path to a 
receiving terminal is notified to the transmitting ter- 
minal by a management fixed-length packet while 
the transmitting terminal transfers a fixed-length 
packet to the receiving terminal, comprising: 

extracting means (31 ) for extracting the transfer 
rate from a management fixed-length packet 
which proceeds to the transmitting terminal; 
calculating means (32) for obtaining a parame- 
ter instructing a transmission rate of the trans- 
mitting terminal by performing a predetermined 
calculation for a plurality of transfer rates 
extracted by said extracting means; and 
notifying means (21) for notifying the transmit- 
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ting terminal of the parameter obtained by said 
calculating means. 

2. The transfer rate controlling device according to 
claim 1 . wherein said calculating means calculates s 
an average value of the plurality of transfer rates as 

a parameter to be notified to the transmitting termi- 
nal. 

3. The transfer rate controlling device according to 10 
claim 1, wherein said calculating means obtains the 
parameter based on the number of management 
fixed-length packets which proceed to the transmit- 
ting terminal and are detected within a predeter- 
mined observation time period, and transfer rates is 
which are respectively assigned to management 
fixed-length packets detected within the observa- 
tion time period. 

4. The transfer rate controlling device according to 20 
claim 1. wherein said calculating means obtains, 
when a predetermined number of management 
fixed-length packets which proceed to the transmit- 
ting terminal is detected, the parameter based on 
transfer rates which are respectively assigned to 25 
the predetermined number of detected manage- 
ment fixed-length packets. 

5. The transfer rate controlling device according to 
claim 1 , wherein said calculating means obtains the 30 
parameter based on transfer rates which are 
respectively assigned to management fixed-length 
packets which proceed to the transmitting terminal 
and are detected during a time interval while two 
succeeding management fixed-length packets 35 
which proceed to the transmitting terminal from a 
predetermined path are detected. 

6. The transfer rate controlling device according to 
claim 1, further comprising: 40 

a buffer (81) for storing a fixed-length packet 
which is transmitted from the transmitting ter- 
minal and is copied for being transferred to the 
plurality of receiving terminals in correspond- 45 
ence with paths to the plurality of receiving ter- 
minals; and 

transmitting means (85) for reading a fixed- 
length packet from said buffer according to the 
transfer rate extracted by said extracting so 
means corresponding to a path on which a 
management fixed-length packet storing the 
extracted transfer rate has been transferred, 
and for transmitting the read fixed-length 
packet via the path. 55 

7. The transfer rate controlling device according to 
claim 6, wherein said buffer is a memory shared by 



a plurality of paths. 

8. The transfer rate controlling device according to 
daim 6, further comprising: 

monitoring means (102) for monitoring the 
number of fixed-length packets stored in said 
buffer for each of the paths to the plurality of 
receiving terminals; and 

monitoring result notifying means (114) for noti- 
fying said calculating means of a monitoring 
result of said monitoring means, wherein said 
calculating means changes a method for calcu- 
lating the parameter based on notification from 
said monitoring result notifying means. 

9. The transfer rate controlling device according to 
claim 8, wherein said monitoring result notifying 
means notifies said calculating means of the moni- 
toring result by using a medium which is physically 
different from a path on which a fixed-length packet 
is transferred. 

10. The transfer rate controlling device according to 
claim 8. wherein said monitoring result notifying 
means notifies said calculating means of the moni- 
toring result by using a fixed-length packet. 

11. Trie transfer rate controlling device according to 
daim 8. wherein said calculating means outputs a 
minimum value among a plurality of transfer rates 
extracted by said extracting means, when receiving 
from said monitoring result notifying means notifi- 
cation indicating that the number of fixed-length 
packets exceeds a predetermined threshold value. 

12. The transfer rate controlling device according to 
daim 1 1 , wherein said calculating means changes 
the parameter gradually from the minimum value to 
an average value of the plurality of transfer rates, 
when receiving from said monitoring result notifying 
means notification indicating that the number of 
fixed-length packets becomes smaller than a pre- 
determined number. 

13. The transfer rate controlling device according to 
daim 1 , wherein said notifying means notifies the 
transmitting terminal of the parameter by using a 
predetermined fixed-length packet among manage- 
ment fixed-length packets which proceed to the 
transmitting terminal. 

14. The transfer rate controlling device according to 
daim 13. wherein said notifying means discards a 
fixed-length packet other than the predetermined 
fixed-length packet among the management fixed- 
length packets which proceed to the transmitting 
terminal. 
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15. A transfer rate controlling device for controlling a 
transmission rate of a transmitting terminal in a net- 
work where a fixed-length packet is multicast from 
the transmitting terminal to a plurality of receiving 
terminals, comprising: 

detecting means (31) for detecting transfer 
rates allowed by the plurality of receiving termi- 
nals or by paths to the plurality of receiving ter- 
minals; 

calculating means (32) for obtaining an aver- 
age value of the plurality of transfer rates 
detected by said detecting means as a param- 
eter instructing the transmission rate of the 
transmitting terminal; and 
notifying means (21) for notifying the transmit- 
ting terminal of the parameter obtained by said 
calculating means. 

16. A transfer rate controlling device for controlling a 
transmission rate of a transmitting terminal in a sys- 
tem where a cell is multicast by using an ABR serv- 
ice, comprising: 

means (41 - 49) for performing a predeter- 
mined calculation for ER values which are 
respectively stored in B-RM cells from a plural- 
ity of receiving terminals receiving multicast 
cells; and 

means (50) for writing a result of the calculation 
to a B-RM cell to be transferred to the transmit- 
ting terminal. 

17. A transfer rate controlling device for controlling a 
transmission rate of a transmitting terminal when 
the transmitting terminal mufticasts a fixed-length 
packet to a plurality of receiving terminals in a net- 
work where a transfer rate allowed by a path to a 
receiving terminal is notified to the transmitting ter- 
minal by a management fixed-length packet while 
the transmitting terminal transfers a fixed-length 
packet to the receiving terminal, comprising: 

extracting means for extracting the transfer rate 
from a management fixed-length packet which 
arrives at the transmitting terminal; 
calculating means for obtaining a parameter 
instructing a transmission rate by performing a 
predetermined calculation for a plurality of 
transfer rates extracted by said extracting 
means; and 

controlling means for controlling the transmis- 
sion rate of the transmitting terminal based on 
the parameter obtained by said calculating 
means. 

18. A transfer rate controlling method for controlling a 
transmission rate of a transmitting terminal when 



the transmitting terminal murticasts a fixed-length 
packet to a plurality of receiving terminals in a net- 
work where a transfer rate allowed by a path to a 
receiving terminal is notified to the transmitting ter- 
5 minal by a management fixed-length packet while 

the transmitting terminal transfers a fixed-length 
packet to the receiving terminal, comprising the 
steps of: 

10 extracting the transfer rate from a management 

fixed-length packet which proceeds to the 
transmitting terminal; 

obtaining a parameter instructing a transmis- 
sion rate of the transmitting terminal by per- 
is forming a predetermined calculation for a 
plurality of extracted transfer rates; and 
notifying the transmitting terminal of the 
obtained parameter. 
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